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m SYSTEM AND METHOD FOR BUFFER 



MANAGEMENT IN A PACKET-BASED NETWORK 



Cross-Reference to Related Application 
[0001] This application claims the benefit of U.S. provisional patent application 
Serial No. 60/416,941 filed October 9, 2002, which is hereby incorporated by reference. 

Introduction 

[0002] The primary goal in any network is to transport user data from one end of the 
network to the other without errors. This is true whether the user traffic be circuit data, for 
example, in a Time Division Multiplex (TDM) network or data packets in an Internet 
Protocol (IP) network. There are, however, different considerations for managing errors 
based on these data types. 

[0003] It is common for circuit data to be transported across a TDM network, where 
regular time slots are reserved in the network for carrying users' data. A TDM network 
generally comprises at least one transmitting Data Terminal Equipment (DTE) clock that is 
synchronous to at least one destination DTE clock. As long as the network is able faithfully 
to carry all of the transmitting DTE's traffic through the network, there is no reason to expect 
errors to occur when recovering the circuit data. 

[0004] To accommodate any changes in the data arrival rate, buffers found in selected 
nodes on the ends of the network accept data and temporarily store it prior to transmission to 
the destination DTE. The destination DTE's clock sets the retrieval rate of data from the 
buffer. Buffers are intended to accommodate variations in the arrival of data from the 
network so that the destination DTE always receives a constant stream of data, thereby 
eliminating any errors due to frequency offset between the transmitting clock and the 
receiving clock and other network conditions. 
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[0005] The size of the buffer depends on the amount of delay variance that is 
associated with transport of data through the network. The larger the delay variance, the 
larger the buffer needs to be in order to handle these network delay variations. Because a 
TDM network is constrained to sending data in regular time slots, variations in the arrival rate 
of circuit data to the destination node are generally very limited. Any delay variance that 
may exist in a TDM network can usually be quantified and bounded in a way that buffer sizes 
can be established without the need for frequent, subsequent modifications. 

[0006] Relative to TDM network delay variance, IP network delay variance can be 
very large. In particular, IP network delay variance is due to the large packet delay variance 
(PDV) that occurs in an IP network. The large PDV in an IP network can be attributed 
mainly to four underlying characteristics of an IP network. 

[0007] Firstly, data in an IP network travel in packets, which may range in size from 
32 bytes to 1500 bytes. At the destination DTE of an IP network, data arrive in "bursts" 
according to packet size. For example, the DTE may receive a burst of 1200 bytes of data, 
followed by a delay, and then another burst of 1200 bytes of data. In comparison to TDM 
networks, this represents many orders of magnitude difference in the "chunkiness" of the 
network transport. 

[0008] Secondly, network congestion can lead to delayed or dropped packets. 
Packets are routed through an IP network using a "best effort" approach, and often there is 
much more data entering the network than can be reliably carried through it. Due to network 
congestion, packets with the same origin and destination network nodes may take alternative 
routes, which may vary transmission times and increase PDV. User traffic may either be 
delayed waiting for an opportunity to traverse the network, or be discarded altogether. 

[0009] Thirdly, packets may have variable sizes. In situations above where there is 
network congestion, it is possible that data packets are held at a node on the network while 
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higher priority traffic is transmitted. This higher priority traffic can vary widely in packet 
size, which will have an affect on PDV, and therefore network delay variance. 

[0010] Fourthly, while IP networks' traffic delay and congestion profiles may vary 
over the short term as described above, delay and congestion profiles can also vary 
significantly over the long term. For example, there may be increased traffic during a certain 
time of day, a particular day of the week, or even seasonally. 

[0011] These four factors, as well as others, contribute to continuous changes in 
network PDV, making efficient buffer management very challenging. 

[0012] In addition to the difficulties arising from PDV, further problems develop 
when the destination DTE's clock is not properly synchronized with the transmitting DTE's 
clock. When these clocks are not synchronized, the rate at which packets arrive in the buffer 
will conflict with the rate at which packets are removed from the buffer, resulting in errors 
caused by missing or overwritten packets. Eventually, an unwanted buffer overflow or 
underflow event may transpire which dumps any existing data in the buffer and resets the 
buffer to an initial state. Proper buffer management would correct any of these unwanted 
tendencies. 

[0013] The present invention provides a system and method for buffer management 
that allows the buffer size to be adjusted to accommodate changes in PDV. Smooth and low 
error data recovery at the destination DTE of an IP network may thus be achieved. 

Brief Description of the Drawings 

[0014] In the drawings, where like reference numbers refer to like elements 
throughout the several views: 

[0015] Fig. 1 is a block diagram of a communication system in accordance with the 
present invention; 
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[0016] Fig. 2 is a block diagram of a destination node of the communication system 
of Fig. 1; 

[0017] Fig. 3 is a flow chart showing an algorithm for buffer management in 
accordance with the present invention; 

[0018] Fig. 4 is a graph showing short-term and long-term PDV on an IP network; 

[0019] Fig. 5 is a graph showing PDV and initial user-configured buffer settings in 
accordance with the present invention; 

[0020] Fig. 6 is a graph showing PDV conflicting with initial, user-configured buffer 
settings; ' 

[0021] Fig. 7 is a graph showing an increase in PDV; 

[0022] Fig. 8 is a graph showing a decrease in average network packet delay with 
constant variance; 

[0023] Fig. 9 is a graph showing a PDV analysis of a free-running circuit; and 
[0024] Fig. 10 is a graph showing PDV of a free-running circuit in accordance with 
the buffer management algorithm of the present invention. 

Detailed Description 

[0025] Increases and decreases in PDV of an IP network can usually be attributed to 
one or more of the factors identified above, as well as others. The system of the present 
invention examines the effects of these factors on PDV to set the optimal buffer size to 
support error-free and smooth circuit emulation services over an IP network. 

[0026] Referring now to Fig. 1, a communication system 100 comprises a 
transmitting node 102, a destination node 106, and an IP network 114 for communication 
therebetween. 
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[0027] Transmitting node 102 facilitates the transmission of bit- or byte-synchronous 
circuit data through IP network 114. A transmitting Data Terminal Equipment (DTE) 110 
provides circuit data to node 102 for transport as packetized data over the IP network. DTE 
1 10 is the start of the data circuit. DTE 1 10 may derive its transmitting frequency from clock 
104 of transmitting node 102. It should be appreciated that in various embodiments, clock 
104 may be either a voltage controlled oscillator or a clock signal from another clock source. 
In one embodiment, clock 104 may be synchronized with a highly accurate master clock 125. 
It should still further be appreciated that DTE 1 10 may generate its own transmitting clock 
signal. ' 

[0028] Destination node 106 facilitates the reception of bit- or byte-synchronous 
circuit data from IP network 114. Node 106 comprises at least one port and associated 
receive buffer 1 16 for receiving the packetized circuit data from IP network 1 14. Buffer 116 
is a highly configurable buffer that adjusts according to user-defined settings or automatic 
settings in accordance with the present invention and described herein. As data packets 
arrive from IP network 114, they are received in buffer 116. Data packets are pulled from 
buffer 116 in accordance with the frequency of a clock 108 of destination node 106, and 
transmitted as bit- or byte-synchronous circuit data to receiving DTE 112. It should be 
appreciated that in various embodiments, clock 108 may be either a voltage controlled 
oscillator or a clock signal from some other clock source. In one embodiment, clock signal 
108 may be synchronized with master clock 125 under nominal operating conditions, either 
independently, or in addition to clock 104. DTE 112 completes the data circuit. 

[0029] It should be appreciated that the present invention is operatively independent 
of bit- or byte- synchronous protocols such as, for example, legacy protocols. 

[0030] Referring now to a preferred embodiment of the present invention, Fig. 2 
shows destination node 106 in greater detail. Packets 202 arriving from IP network 1 14 are 
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sequenced according to the bit- or byte-synchronous data that is contained within each 
packet. Due to network delay, packets 202 may be received in non-sequential order, with 
random delay interspersed, as shown by packets 202a through 202L Receiving buffer 116 
accepts packets and stores them for transmission to destination DTE 112. Buffer 116 is 
preferably architectured for manipulation in a temporary memory storage area that allows fast 
read and write routines such as, for example, random access memory (RAM). However, it 
should be appreciated that buffer 116 may be implemented on any suitable storage medium. 

[0031] Serializer 204 pulls data packets 202 from buffer 116 in synchronization with 
clock 108 such that data is sent to destination DTE 112 at a constant and smooth rate. 
Retrieval of buffered packets 202 by serializer 204 preferably is performed in 
synchronization with clock 104 of source node 102, as clock 104 and clock 108 are 
preferably synchronized, thereby providing a continuous and smooth bit- or byte- 
synchronous data stream 206 to destination DTE 1 12 regardless of the PDV of network 1 14. 

[0032] It is important to note the difference between buffer packet delay and network 
packet delay. Buffer packet delay is the delay a packet of data encounters from the time it 
enters buffer 1 16 to the time it is pulled from buffer 1 16 by serializer 204. Network packet 
delay is the delay a packet of data encounters from the time it is transmitted from node 102 to 
the time it is received at node 106. When reference is made to PDV, it is the network packet 
delay variance that is being referred to. An inverse relationship exists between network 
packet delay and buffer packet delay. To avoid confusion, hereinafter the term "buffer 
depth" is synonymous with buffer packet delay. 

[0033] The size of buffer 116 depends on the amount of network delay variance that 
is associated with transport of data through network 1 14. The larger the delay variance, the 
larger the buffer is needed to handle the variations. However, as discussed above, network 
delay variance is constantly changing. The present invention contemplates dynamically 
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changing the buffer size in accordance with current network conditions, in particular, packet 
delay variance. 

[0034] In the present invention, buffer 116 may be adjusted by three configurable 
settings: buff set, buff max, and buffmin. 

[0035] The buff set parameter is a time measurement that determines how much time 
will pass, and consequently how much data will be accumulated from IP network 1 14, before 
serializer 204 starts to pull data from the buffer. If the buff set parameter is not large enough 
to handle the PDV of network 1 14, then serializer 204 will attempt to pull packets 202 before 
they have arrived ih buffer 116, and errors will occur in data stream 206. This is called an 
"underflow event." Conversely, if the buff set parameter is too large, then serializer 204 will 
not pull packets 202 out of buffer 116 before they are overwritten by newly arriving packets 
202, and errors will result in circuit data stream 206, otherwise known as an "underflow 
event." 

[0036] Because buffer 116 is constrained in size, time boundaries are set to indicate 
impending overflow or underflow events. The present invention sets these boundaries to 
prevent underflow and overflow events by taking corrective action. 

[0037] The buff max parameter is a time measurement that sets an upper bound on the 
average buffer depth. The average buffer depth is determined by averaging the instantaneous 
buffer depth over a determined period of time. When the average buffer depth reaches this 
maximum level, it is an indication that buffer 1 16 is close to an overload of data packets 202, 
and a buffer overflow event may soon transpire. 

[0038] The buffmin parameter is a time measurement that sets a lower bound on the 
average buffer depth. When the average buffer depth reaches this minimum level, it is an 
indication that buffer 1 16 is close to exhaustion, and a buffer underflow event may soon 
transpire. 
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[0039] The present inventive system can automatically recognize PDV trends over 
periods of time and automatically adjust the buff set, buff max, and/or buffmin parameters 
accordingly in order to configure buffer 116 to conditions on network 114, specific 
characteristics of DTE 1 12, etc. When DTE clocks 104, 108 are not synchronized, there will 
be an increase or decrease in the rate of data arriving at buffer 116 relative to the rate at 
which data are removed. If this mismatched frequency condition continues long enough, the 
average buffer depth will reach either the buff max or buffmin configured levels, and buffer 
116 must be dumped and refilled according to the buff set parameter. As discussed above, 
these correction events are referred to as buffer overflow and buffer underflow events, 
respectively. The difference between the buff set and each buff max and buffmin parameter 
determines the amount of time the circuit will run with a low error rate before a buffer 
correction occurs. A buffer overflow event or buffer underflow event results in data loss, and 
if repeatedly occurring, yields an undesirable high error rate. 

[0040] A sample is a series of instantaneous measurements of the buffer depth that 
are updated on a per packet arrival basis. The average, maximum, and minimum buffer depth 
measurements may be calculated from the instantaneous measurements. 

[0041] Fig. 3 shows a flow chart of control flow for a buffer management process 300 
of the present invention. In one embodiment, process 300 comprises a first phase 301 
(hereinafter referred to as "Phase I") and a second phase 302 (hereinafter referred to as 
"Phase IT). Phase 1 301 includes monitoring the behavior of network 1 14 and corresponding 
PDV behavior characteristics for setting appropriate short-term values for buff set, buff max, 
and buffmin parameters. Phase II 302 includes continually monitoring the average buffer 
depth to determine if changes to the buffer parameters are necessary, and if so, implementing 
those changes so that buffer 1 16 is optimally adjusted over the long-term. 
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[0042] Phase I 301 begins at control block 304 with the buffer parameters buff set, 
buff max, and buff min initialized, preferably to user-configured settings. At control block 
304, the behavior of IP network 1 14 has not yet been monitored, and generally very little 
information relating to network performance is available. The buff set, buff max, and buff min 
parameters are preferably set to extreme levels in order to accommodate a large PDV when 
monitoring fill conditions of buffer 116. At control block 306, the data circuit is initiated and 
any existing buffer depth measurement samples are cleared. 

[0043] At control block 308, buffer 116 is monitored for a predetermined, preferably 
user specified, peridd of time in order to acquire initial measurements of instantaneous buffer 
depths. The time period may be set using a port parameter, for example. Upon expiration of 
the time period, the data circuit is stopped at control block 310. At decision block 312, the 
sample is compared with the current buffer parameter settings to determine if the buffer 
exceeds the buff min to buff max parameter thresholds. 

[0044] If it is determined that too many instantaneous buffer depth measurements 
exceed the parameter threshold settings, then Phase I 301 is repeated by returning to control 
block 304, whereby the initial user defined settings are reset to widen the buff min to buff max 
window. If it is determined at step 312 that enough measurements fall within the buffer 
parameter settings, then buffer parameters buff set, buff max, and buff min are sufficiently 
optimally configured at control block 314 according to the buffer depth sample examined at 
decision block 312. It is preferable that these optimal buffer parameter settings are 
automatically configured by node 106. It should be noted that these settings should not 
exceed any special user-designed settings configured for this port of node 106. 

[0045] Proceeding to Phase II 302 and into the long-term operational mode, the data 
circuit is restarted at control block 316. At control block 318 the legacy buffer depth sample 
is cleared so that new data may be collected. A user-configured evaluation timer is set at 
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control block 320. Upon start of the timer, decision block 322 loops back onto itself while 
the timer has not expired, allowing buffer 1 16 to accumulate data packets for a buffer depth 
sample. Upon expiration of the timer, the buffer depth sample is complete and ready for 
analysis. 

[0046] The buffer depth sample is analyzed for at least one underflow buffer event at 
control block 324. A buffer underflow condition may be detected as a condition in which an 
instantaneous buffer depth measurement within the sample exceeds (is less than) the buffmin 
parameter setting. 

[0047] At an underflow event, buffer 116 re-centers at step 325 by discarding any 
remaining data packets 202 in buffer 116 and starts "fresh" by accumulating new packets 
202. These new packets 202 are not pulled from buffer 1 16 until the buff set parameter is 
met. 

[0048] If an underflow event is detected at decision block 324 and the buffer re- 
centered at step 325, the number of re-centers is compared to a predefined, preferably user- 
defined, threshold at decision block 326. If the actual number of re-centers meets or exceeds 
the threshold, then gross adjustments are made to buffer configuration parameters buff set, 
buff max, and/or buff min at control block 328 to prevent further underflow events from 
transpiring. Because large amounts of data may be lost when there are a large number of re- 
centers, control block 328 loops back to control block 316 to initiate a retransmission of the 
circuit data. 

[0049] If it is determined that there is no underflow event at control block 324, or it is 
determined that the number of re-centers does not meet or exceed the re-centering threshold 
at decision block 326, then the buffer depth sample is inspected at decision block 330 to 
determine if at least one overflow event has occurred. An overflow condition may be 
detected as a condition in which an instantaneous buffer depth measurement exceeds the buff 



WO 2004/034627 PCT/US2003/032155 

11 

max parameter setting within the sample. If an overflow event is identified at decision block 
330, the buffer is re-centered at step 331. The number of re-centers is compared to a user- 
specified threshold at decision block 332. This threshold is preferably the same as the 
underflow threshold in step 326. However, different thresholds for overflow and underflow 
events may be used in steps 326 and 332. If the actual number of overflow re-centers meets 
or exceeds the threshold, then gross adjustments are made to the buffer configuration 
parameters buff set, buff max, and/or buff min at control block 334. Again, because large 
amounts of data may be lost when there are a large number of re-centers, control block 334 
loops back to control block 316 to initiate a retransmission of the circuit data. 

[0050] If there are no indications of overflow at decision block 330, or if it is 
determined that the number of overflow re-centers does not meet or exceed the re-centering 
threshold at decision block 332, the buffer depth sample is compared to the buff max 
parameter at decision block 336. If it is determined that the buffer depth sample is within a 
first predetermined proximity threshold of the buff max parameter, indicating that it is too 
close to the buff max parameter and an overflow event is imminent, then the buff max setting 
is increased at control block 338 to avert any impending overflow event. If not, the buff max 
parameter remains at its current setting. 

[0051] Subsequently, the buffer depth sample is compared to a second predetermined 
proximity threshold of the buff max parameter at decision block 340. If it is determined that 
the buffer depth sample is outside the second proximity threshold, indicating that the buffer 
depth sample is too remote from the buff max parameter setting, then control transfers to 
control block 342 where the buff max parameter setting is decreased. 

[0052] Whether a change to the buff max parameter is made or not, the buffer depth 
sample is compared to the buff min parameter at decision block 344. Similar to earlier in the 
control flow, the sample is compared to a first predetermined proximity threshold, but it is 
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now a proximity threshold of the buff min parameter. The first proximity threshold of the 
buffmin parameter used in control block 344 may be the same of the first proximity threshold 
of the buff max parameter used in control block 336; however, independent proximity 
thresholds may be used. If the buffer depth sample is within the first proximity threshold, 
indicating that the sample is too close to the buffmin parameter, then the frequency of port 
clock 108 is decreased to decelerate the rate at which packets 202 are pulled from buffer 1 16 
by serializer 204. Consequently, the average buffer depth will increase, thereby reducing the 
probability of an underflow event. If at decision block 344 it is determined that the sample is 
not within the first' proximity threshold, then a comparison of the buffer depth sample to a 
second proximity threshold of the buffmin parameter setting is performed at decision block 
348. If it is determined that the sample is outside the second proximity threshold, indicating 
that the buffer depth sample is too remote from the buffmin setting, then control transfers to 
control block 350, where the frequency of clock 108 is increased to accelerate the rate at 
which packets 202 are pulled from buffer 116 by serializer 204. Consequently, the average 
buffer depth will decrease to avert any impending overflow event. 

[0053] The magnitude of the adjustment to clock 108 to adapt buffer 116 to the PDV 
is preferably a configurable user parameter so that problems may be avoided with 
downstream circuit equipment clock recovery and tracking. Since a deceleration frequency 
shift in clock 108 will slow the data retrieval rate from buffer 116, a shift in clock 108 will 
also cause greater delay to the user circuit. Therefore, the capability to reduce the circuit 
delay when network conditions improve is desirable. Control block 352 sets port clock 108 
back to its nominal frequency when the buffer depth measurement is neither too close nor too 
far from the buffmin parameter. This may be an adjustment or non-adjustment depending on 
its current frequency. Following any adjustments or non-adjustments to clock 108, control is 
looped back to control block 318 for continuous monitoring of buffer 1 16. 
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[0054] It should be noted that Figs. 4 through 10 plot the network packet delay along 
the y-axis. As the inverse relationship between buffer depth and network packet delay has 
been noted, the graphs correctly depict the buffmin parameter above the buff max parameter. 

[0055] Fig. 4 shows a relationship between network packet delay in an IP network 
and time. A first buffer depth sample of PDV is taken between time ti and t 2 , and a second 
buffer depth sample of PDV is taken between times ti and t 3 . A PDVi analysis 402 of Fig. 4 
shows the range of PDV of the network reflected by the first buffer depth sample and a PDV 2 
analysis 404 shows the range of PDV of the network reflected by the second buffer depth 
sample. PDVi analysis 402 represents PDV in the short-term, wherein time ti.t 2 may extend 
over a period of seconds or minutes. PDV 2 analysis 404 represents PDV in the long-term, 
wherein time t^t 3 may extend over a period much longer than time duration ti.t 2 , such as, for 
example, days or weeks. The increased long-term PDV 2 analysis 404 may be attributed to 
traffic patterns over the IP network which do not appear within short-term PDVi analysis 
402, such as, for example, hourly, daily, weekly, or even seasonal fluctuations in network 
traffic that yield an increase in PDV. 

[0056] If the buffer parameters are set to accommodate long-term PDV 2 analysis 404, 
those settings would be sufficient for short-term PDVi analysis 402 as well and, in the case of 
Fig. 4, there will be very few circuit data errors. 

[0057] Fig. 5 shows appropriate settings for buffer parameters buff set, buff max, and 
buffmin for receiving packets in accordance with PDV 2 analysis 404. The buffer parameters 
may attain these values at control block 314 of Fig. 3. There should few buffer underflow or 
overflow occurrences and thus a low error rate in the retrieved circuit signal for the time 
period to to t n shown on the x-axis. However, no information on PDV is available after time 
t n , and these parameters may not be able to accommodate changes in PDV after time t n . 



WO 2004/034627 PCT/US2003/032155 

14 

Effectively, parameters buff set, buff max, and buffmin are set to PDV in the short-term, but 
may need to be changed to avoid errors at a future time. 

[0058] Fig. 6 illustrates a case in which changes in PDV and average packet delay fall 
outside the buff max and buff min parameter thresholds that were set in the initial sample 
measurement period 600 that occurred before time ti. Between periods ti to t 2 , t 3 to U, and ts 
to te, PDV analysis shows that the buff min parameter will be exceeded, indicating that a 
buffer underflow event is impending, which will result in lost data packets. Fig. 6 shows the 
case in which the buff set, buff max and buffmin parameters do not change. However, the 
system of the prdsent invention solves this problem by automatically adjusting these 
parameters. 

[0059] Decision block 344 of Fig. 3 identifies the condition shown in Fig. 6. In the 
present invention, once buff min is exceeded, clock 108 will decrease as shown by control 
block 346 in order to maintain an appropriate average buffer fill, thereby avoiding a buffer 
underflow event. 

[0060] Fig. 7 shows a situation in which the PDV stays relatively constant until 
approximately doubling from time ti to t2. With increasing time, the PDV increases but the 
average packet delay remains constant. In this situation, and in accordance with decision 
block 336, an increase in the buff max parameter reflects the downward shift of the buff max 
level represented on the graph of Fig. 7, such that the buff max threshold will not be 
exceeded. To accommodate the buff min parameter to this PDV, port clock 108 is slowed 
with, for example, a finely adjustable clock synthesizer like a Digital Data Synthesizer 
(DDS), at control block 346. Once the port clock 108 is slowed, buffer 1 16 will receive data 
at a rate that is faster than the data retrieval rate and, as a result, the average buffer fill will 
increase. Once buffer 116 contains enough data to support the difference between the buff 
max and buff min parameters settings, clock 108 is readjusted back to its nominal rate at 
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control block 352 to maintain an adequate buffer fill. In one embodiment of the present 
invention, buffmin may also be adjusted as well as buff max. 

[0061] The magnitude of the changes in the buff max and buffmin parameters, as well 
as the clock adjustment to adapt the buffer to the PDV are preferably configurable user 
parameters. The adjustments are made in small amounts, determined based on current PDV 
measurements, rather than large predetermined jumps in settings. This allows the buffer to 
continually adapt to changing network conditions. 

[0062] Fig. 8 shows PDV analysis of a situation in which the PDV remains constant 
with a decrease in the average network packet delay. In this situation, the buff max parameter 
setting is increased with a downward shift on the graph as shown. In this scenario, however, 
the PDV is falling away from the buff min parameter setting. This trend is detected at 
decision block 348. Accordingly, the frequency of clock 108 will be increased at control 
block 350 so that the average buffer fill decreases to lessen the possibility of any future 
overflow events. 

[0063] A PDV analysis of a continuously increasing average PDV is shown in Fig. 9. 
Unlike Fig. 8, the average PDV does not stabilize. A continuously increasing average PDV is 
an indication of a free-running clock 108, in which clock 104 lags behind clock 108. The 
PDV analysis of Fig. 9 is shown over the short-term. 

[0064] Fig. 10 shows the resulting long-term PDV trends for a continually increasing 
average PDV. At times ti, t 2 , and t 3 , buffer 116 is exhausted of data packets. Buffer 
underflow events transpire and the average packet delay is re-centered based on the current 
buffer parameter settings. These underflow re-centering events are detected at decision block 
324, wherein gross adjustments to the current buffer settings may be made at block 328 to 
correct the parameter settings. 
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[0065] This is not to say, however, that the free-running port clock cannot be 
readjusted to lock on the frequency of the transmitting clock. A number of methods or 
system circuits known to one familiar in the art should be used to appropriately lock free- 
running clock 108, especially after a very large number of re-centers is detected. 

[0066] As will be appreciated from the preceding description, the present invention 
can be implemented to prevent data errors in data transport due to buffer over- or under-flow. 
The present invention can also be used to control the total network delay in systems that 
require the total network delay of a data circuit to be within a specific bound. The total 
network delay between two DTEs is comprised of the IP network delay aggregated with the 
buffer delay. If the IP network portion of the delay is known, then the buffer portion, under 
the control of the present invention, can be used to compensate such that the desired total 
network delay is achieved. 

[0067] In this embodiment, local and remote timestamps are included in the packets 
that traverse the network. Round trip delay for packets can be determined by a number of 
methods, as known by those skilled in the art. The IP network delay can then be estimated by 
dividing the round trip delay by 2. The buff set parameter can then be set to represent the 
difference between the desired total network delay and the IP network delay. By constantly 
monitoring the IP network delay portion of the total network delay, adjustments may be made 
to the buffer depth to keep the total network delay constant. 

[0068] For example, a communication system may require that the total network 
delay for a data channel to be 100 milliseconds. Through the above-described calculations, it 
can be determined that the IP network delay is 60 ms. If the buffer depth is set to 40 ms, this 
achieves the desired total network delay of 100 ms. However, as time passes, the IP network 
delay slowly changes to 40 ms. This could happen, for example, during the night, when 
network traffic typically lightens. The IP network monitoring detects this and the inventive 
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system adjusts the buffer to increase incrementally over time with the decreasing IP network 
delay to a value of 60 ms. At all times, the desired total network delay of 100 ms is achieved. 

[0069] The present invention provides for adaptive buffering in an IP network to 
improve circuit reliability without the loss of bit count integrity. 

[0070] While this invention has been described in conjunction with specific 
embodiments thereof, it is to be understood that the preferred embodiments of the invention 
as set forth herein, are intended to be illustrative, not limiting. 



